'''
author: leiwenhui
date: 2020年10月28日
version：v1
file_name: Fibonacci sequence range 1 100
'''

def fibonacci(n):
    if n == 0 or n == 1:
        return n
    else:
        num = fibonacci(n -1) + fibonacci(n -2)
        return num

if __name__ == '__main__':
    n = 0
    while True:
        print(fibonacci(n))
        n += 1
        if fibonacci(n) > 100:
            break


# 做得不错
